WHAT IS CLAIMED IS: 



1. A computer-readable medium having computer-executable 
instructions for performing ephemeral garbage collection, the instructions 
comprising: ^ 

obtaining a list of memory locations that have been written into since the 
last ephemeral garbage collection, each memory location corresponding to one of a 
plurality of addresses for accessing a card table that identifies marked cards, the marked 
cards being associated with one or more objects allocated from within a memory heap, 
the memory heap being divided into a plurality of cards which are grouped into a 
plurality of bundles, each marked card being one of the plurality of cards; 

identifying at least one marked bundle out of the plurality of bundles based 

on the list; 

for each marked bundle, determining the marked cards within the marked 

bundle; 

for each marked card, determining at least one accessed object within the 
marked card; and 

performing garbage collection upon the at least one accessed object. 

2. The computer-readable medium of claim 1, wherein obtaining the 
list of memory locations comprises requesting the list from a write-watch mechanism. 

3. The computer-readable medium of claim 2, wherein the write-watch 
mechanism operates within a memory manager. 
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4. The computer-readable medium of claim 2, wherein the write-watch 
mechanism records a first access to the memory location. 



5. The computer-readable medium of claim 4, wherein the write-watch 
mechanism does not record subsequent accesses to the same memory location. 

6. The computer-readable medium of claim 2, wherein the list of 
memory locations is maintained in response to a request from the ephemeral garbage 
collection process. 

7. The computer-readable medium of claim 1, further comprising 
resetting the list of memory locations. 

8. The computer-readable medium of claim 1, wherein the group of 
cards grouped into each bundle corresponds to a number of cards that are tracked using a 
page of memory storing the card table. 

9. The computer-readable medium of claim 1, wherein identifying the 
marked bundle comprises marking a bit associated with the marked bundle within a 
bundle bitmap based on the memory locations within the list. 

10. The computer-readable medium of claim 9, wherein marking the bit 
comprises setting the bit. 
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11. The computer-readable medium of claim 1, wherein determining the 
marked cards comprises scanning a card bitmap having a bit for each of the plurality of 
cards, the bit for each marked card being different than another bit associated with one of 
the cards that was not accessed. 
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12. A method for executing statements within a program to support 
ephemeral garbage collection, the method comprising: ^ 

specifying a range of card table memory to watch during program 
execution, the card table memory identifying marked cards that are associated with one or 
more objects allocated within a memory heap, the memory heap being divided into a 
plurality of cards which are grouped into a plurality of bundles, each marked card being 
one of the plurality of cards; and 

for each store statement within the program, storing a value at a memory 
location within the heap memory based on the store statement, marking one of the 
plurality of cards within the card table based on the memory location, and tracking the 
card table memory. 

13. The method of claim 12, wherein specifying the range of card table 
memory includes calling a write-watch mechanism that performs the tracking of the card 
table memory. 

14. The method of claim 13, wherein the write-watch mechanism resides 
within a memory manager. 

15. The method of claim 12, wherein each bundle corresponds to a 
number of cards that are tracked using a page of card table memory. 

16. The method of claim 12, further comprising providing a list of 
addresses that access the card table memory. 
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17. The method of claim 16, wherein an ephemeral garbage collection 
process requests the list when performing a garbage collection cycle. 

18. The method of claim 12, wherein tracking is performed on an initial 
access to the card table memory and not upon subsequent accesses to the card table 
memory. 
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19. A system for performing ephemeral garbage collection, the system 

comprising: 

aprocesscand / 

a memory into which a plurality of instructions are loaded and into which a 
plurality of objects are dynamically allocated, the memory having a heap into which the 
objects are allocated, the heap being divided into a plurality of cards which are grouped 
into a plurality of bundles, each card being associated with one or more of the plurality of 
objects, the plurality of instructions performing a method comprising: 

during a garbage collection cycle, obtaining a list of memory locations that 
have been written into since the last garbage collection cycle, each memory location 
corresponding to one of a plurality of addresses for accessing a card table that identifies 
marked cards, each marked card being one of the plurality of cards; 

identifying at least one marked bundle out of the plurality of bundles based 

on the list; 

for each marked bundle, determining at least one marked card within the 
marked bundle the at least one marked card indicating that one or more objects associated 
with the marked card has been accessed; 

for each marked card, determining at least one accessed object within the 
marked card; and 

performing garbage collection upon the at least one accessed object. 

20. The system of claim 19, wherein obtaining the list of memory 
locations comprises requesting the list from a write-watch mechanism. 
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21. The system of claim 20, wherein the write- watch mechanism resides 
within a memory manager. 

22. The computer-readable medium of claim 19, wherein the group of 
cards grouped into each bundle corresponds to a number of cards that are tracked using a 
page of memory storing the card table. 

23. The computer-readable medium of claim 19, wherein identifying the 
marked bundle comprises marking a bit associated with the marked bundle within a 
bundle bitmap based on the memory locations within the list. 

24. The computer-readable medium of claim 23, wherein marking the 
bit comprises setting the bit. 
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